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(54) Fast fading packet diversity transmission method and system 



(57) The present invention is a fast fading packet di- 
versity transmission method and system (50A) for re- 
ducing the effects of multipath fading on slow fading 
channels. One embodiment of the present invention in- 
cludes a modulator (67) for modulating information 
packets (from 60) and a plurality of M multipliers (68) for 
transmitting the modulated information packets from M 
antennas (69) with up to M sets of M fixed phase offsets 
(FP0 1 A -- FPO M M ). Another embodiment of the present 
invention transmits a first group of information packets 
from M antennas with up to M sets of M fixed phase off- 
sets and a second group of information packets with M 
slow time varying phase offsets. 
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D script ion •.>-; ' - ^ ; - 

FIELD OF THE INVENTION 1 : V ' ' ■ ^ -^ • 

. The present invention relates to the field of communications, and mo^particu^ to^fiflcfpf wireless commu- 

nication over slow fading channels.-, . - t ov- 2\\ - " z > *" * ' v -'i : - 

BACKGROUND OF THE INVENTION t "^L;..-. ' *:.*-■.. "* ' ' 

One of the problems associate* with- the transmission^ "J" 

ZSc^TsU^sry slowly relate to the datatransmis.ion rate, .large number of informat.on packets may be 

1051 o^teci^i^uS to reduce the effects-of.multipath fading onflow, fading' ^^°™J™£ 
divers meSJ. 

stream lor transmission aldillerenl.limes so that they .are. subjecl.to ^dependent multjpath ladmg characler.slics 01 
^^7^^aUons, the communication delays associated with waiting for the mu.t.pKcop.es o, each 

PaCi tS^ rS^^S'n this protocol multiple antennas abused bne at a time 
totrans^ 

antenna channel, having independent multipath fading characteristics, ^ wh^ the^entanter^a^anncl .« m a deep 

^"a switched antenna protocpl is^xRens^ Each oj^e.a^enn^mus, use.a power ^P^^.^^^ 
P needed^ transmit ar ^formation .packet, pv^ the ^r^mica^medium >o.Jhe .«**"«"■ l n addlt,0n ' abrMPtly ■ 
switching.the antennas "pffSand ..Jon." may darwge.^e;aewe.^aropl*a.rs. 0 , r , ... • ; . . > r^. reduces the 
There js a need for ,a more cost eftective.packet.diyersity^ransmission method and system which ^duces .me. 
effects «a^g on stow fading ^^m^^mu^ delays. associated with pnor art protocols. 

SUMMARY OF THE INVENTION 

The present invention provides a packet diversity transmission method a^ysterfTwhfcrf reduces the effects of 
multlam fSng ^ow fading channels without** communication 4^aBM^^ m & protocols by u*ng 
S S asf faoC racket diversity techniques. Moreover, the transmission system of the presem .nyent.on .8 more 
cTs etcte ht^ 

n^mbSS antennajused^ transmit^ packets, ,thus reducing.thecpst ; of the ppweramel.fiefs needed for the an- 
'^one .illustrate emb^^ 

the present invention modulates the information packets to be transacted and then JJJ* 
from M antennas with up,to-M sets.of,M,fixed,phase Qffset^applied.by one or ^ m m^pW^e^tyeac^^ of M 
trd^aseonsets^ 

■st.es In th.s way fast fading characteristics ar© induced on,an otherwise.,slow.fad.ng i channel, . 

IS M fl^d^^W * u,ed in,,variety of ways 
stow-fadingehannels..de^^ 

may be used lo^ransmil every M packets in^ packet streams 

embodiment" using a repetition code.'wherein.eachftacket.is.transmM M antennas. Wtirnes,a different se of 

M«tT P nase W o«L; may be used each time the packet is transmitted from the M antennas, prpv.d.ng a rate VM 
repetition code with channel diversity order M. ' . ,„ „, M fiY( »ri chase offsets 

in further .Iterative embodiments of the first set of illustrate embedments, the M sets of M f 
may b0 used to transmit a first group of information packets an.d-M slow t.me vary.ng phase offsets may be used to 

^T^^^^^.l^ (automatic repeat're.uest) and hybrid ARC error proton 
protlfc may be used with the fast fading packet diversity transm.sston method and 
Briefly in these embodiments,. he,infprmat^^ 
nx2 phase onsets until anegative-acknowledgement .s receded 
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that the channel is in a deep fad or otherwise "bad". In the ev nt of a negative acknowledgement, the transmitter 
transmits the information packets over the forward channel with a second set of M fixed phase offsets. If the first and 
second set of M fixed phase offsets are applied to a first group of information packets, M slow time varying phase 
offsets may be applied to the other information packets in the packet stream. 
5 In a third set of illustrative emb6dimehts : the fast fading packet diversity transmission method and system of the 

present invention may be used to transmit JPEG images with unequal error protection. 

BRIEF DESCRIPTION OF THE DRAWINGS . : : /' 

io - Figs. 1 A-1D show'a f ir^t set of fl rust rati ve i embodiments of : a fast fading packet' diversity' transmission system ac- 

cording to the presenr invention*." 1 '' ' UH * : ' r "- > - K> ' - ; l - iJ,/ c ' ' 

Figs. 2A-2C show exemplary' jpdtfion'sbf tine (jack&t'su'eamsas^'dcikte'dwith the first set of illustrative embodiments' 
of the present invention. _ f - * ''■ " - Vi;: ' !: r ' j ' '* ^ : 

Figs. 3A-3F show.a second s^t of illustrative ennbodime hybrid ARQ 

is error protection protojpb1s?"'~ : "V' " - ''" A '' 11 ' ; ~' : " " - : r ■ * : ' 1 

Figs. 4 A -4 D shbw'e'xe'mpta packet streams associated with the seeond^et of illustrative embod 

iments of the present invention, % -" i fv -' iK ' * r: ~ A 1 ? - ' 

Fig. 5 shows ttie^ , : ' ' r u " c *-'~ " :: iW :1 

Figs. 6A-6B areHabies lisrlngHhe start of frame and non-st£rt of frame markers ; of a- J PEG Image' respectively.-^- 
20 Figs. 7A-7H show Sl third VetxJr ; s illu^lfative' embodiments*' 6f present invention "for 'transmitting dPEG<.irrtages'; 

with unequal error protection. 1 " " J * > •••:»» . - • •. * - •> " ' ^ t ^^-- i * ■'••-••i ■>'■ ">'>'* 

Figs. 8A-8C show exemplary portions of the packet streams associated with ; the third Vet of illustrative^ embodi* 
ments. " I " ' ]' - ~ S ** !!'" ? ' J V ' :V ^ * 0 ? " rr,)i: '' ,1; ' r '' : " 

25 DETAILED DEiSCRlPtiON OF THE INVENTION 

For clarity of explanation": the illustrative em'bodfmeht^ presented as 

functional blocks. The functions these blocks re'p^ dedicated hardware,' in- 

cluding, but not limited to, hardware capable *bf ex etuHir^'s6ft'Ware^ embodiments rnaycbmprise digital 

30 signal processor hardware, such asthe AT&TDSP1 6 or ! DSP3^C , :> an^di software' performing the operations discussed 
below". Very large scale integration (VLSi j harcl'v^re embbb^menfe^^^ as well as hybrid 1 DSPA/LS I 

embodiments, may also be readily implemented. 
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The First Set Of Illustrative Embodiments 



Figs. 1 A-1 b ( shbw a first 'set of illustrative embodiments of "a fast ; fadingjpacket diversity system ac- 

cording to the present invention. " ' '* '" lJ " u l " *'"'"'" r ; " :z! / e '■' vM ' - c ^ ' : '' 

The illustrative 1 tra : nSmittfer'50A 7 1n Fig. 1 A'corhpfises a mbdulatoT67/a pr'urality-6PM multipliers 68; and a- plurality 
of M transmission : an1^rina^ 69 coMpnsihg cbnventlo^al carrier, pulse shaping;' ah'dpbwer amplification circuits. ■ • 
The modulator 67 modulates the information packets received from information source 60 with a carrier signal. 
Any suitable modulator 'khoWh to those df ordinary-skill iri trie art Way* be 'used for mbduJateHr : 67; One suitable modulator 
is a A^DPSK moduliator; ^ f '"/^ 'i / ^ fi ^' : ' C / '^^ '"'^"^ K " ' ' ^ '' 

The plurality df M fri tfl t i|j i i ^ rs 6S r ^ re ed j t or app ry T up tb M'sets 'bf M fixetfphase bff sets 1othe ; modulated information 
packets for transmissSnby'the piurafit^ of M antennas 69. if Will be) appare'mio'dh'eof ordinary skill in the art that one 
45 multiplier, which- perfqrml%fe'furtblion^ !l ■ : ' " /• ; 

The M I sets df M 'trxed pnksVoftS'ets^arW represented ih Fig.' 1 A"by the rfetat ions 'FPO^FPO M ^; the first sObscript 
refers to the fixed pft^s'e^rfset d'ssociafed with a particular afttenha; and"the r sec6hd subscript refers to the particular 
set of phase offsets it befcn^ Vertically positioned fi.e. in columns)*in Fig. 1 A. 

In a preferred' e^rSbodimfen^ M sets ;cif M ; fix~ed' phase offsets associated with M antennas may be determined 
so from the fdllowing'e^u^tibn: ' ,! ' '* ri " " ! " ' r : - J " - • - : . 

• . - < r • 7 • L:,r : . ; f i \' . l ..." • A v > • ,.-t . , . , v ■■ 



The letter 7 corresponds'' tb the s'ef'6? Ivi' fixed phase offsets being' used" to transmit the modulate'd ihformatibh 
packets /= 1 to M. The'lelter / cb" rrespbnds i to the 1 fixed phase offset of a set of -phase -offsets that is being used tb 
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transmit the modulated information packets from the /^antenna; /= 1 to M. The notation / mod M represents the modulo 
M value of 1 The ohase offsets are constant for the duration of the packet. 

Tor the P Lf erred embodiment, the M sets of M fixed phase offsets for a transmission system accord.ng to the 
present invention using three transmission antennas, M=3 are: ; ^ - v - - < ._ M . : 

Fi ^t- M (1=1) ^rpnrl Sftt, (2=21- . Third Sftt ( 1 =3 L 



(i=l) o. 
70 . ( i=2 ) 0 
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(i = 3) 0 ; - a ,,. : . : i£i ., .. ., ,,. v . — 

It will be understood by those of ordinary skill in the art that the M sets of M fixed phase offsets may be determined 
f rom !^^Z^L, be applied « a variety-of ways to reduce the effects of mu.tipath fading on slow fad,ng 

Ch3 7n teSS ^SSIISTm se, of M Hxed phase offsets may be applied to every M packets in the packet 
stream P^ 

the channel with relatively independent ******* character^ t,cs .F,g. 2A|hows ^^S bl'ffl S 
forthis.ernbodirnent The subscript shown Jonpac^jnfpTOati^ packet in.Fig, 2A represents the set of M fixed phase 
offsets applied by, the M multipliers^eho^ JFig |A toShfttraj^mrtter packet „ , . .. , .-. , . ^ 

As' shown in Fiq 2A- Packet. 1 is being: transmitted by the M, antennas wrth a first set of M fixed phase offsets,. 
Pac£ T^^e^^^™ -th a second set of M fixed phase offsets; and Packet M is be, n g 
transmitted by the M .antennas r with an Mth s^of n ^Jixed iP hase offsets, As also shown .« Fig, 2A,the process » 

rep Anr;^:r^;s 

50A shown in>Fig. 1 A. with-one axceptioni^error co^tipaenepde^ 62 .s pperably cpup b etween .th* info ma on 
source 60 and modulator 67. The error corr e c t ion, e ncpder 62 

code inadvance of modulation. The present iny^nt^lunqtlong.t^rnproye ^^ff^^X^'SSS 
protection power, of the error correction cpde ; . ,Any r syitablefp^ard,error cprrect ( on (F^EO code may be used, including, 
but not limited to block codes and. convolutional codes-- v.-, f - • -.. 

By way of example, the M sets of M fixed phase offsets may be used in conjunction with arepet, ,on-type ock 
code, whelein each packet in the packet stream is transmitted by the \^M^ d ^ 
phase offsets may be used to transmit each packet M times, providing a rate 1/M repetition code with channel diversity 

n^nSK^ 

nication medium it is,subWte. independentmu.ltipatr,. fading '^'f ': lh ^rSSS 
uncorrected copies of the, information packet to,be : combined.us,ng:combin,ng methods known ,to those of ordinary 

^^^fbTundeJstoodW'those oTor^inary skill in^ 

The transmitter 50A ofW. -tA,r^y also.be 
of,nform^ackets.with W 

time varying phase offsets. For simpiic^the ;9 rou P *pf information. P^f s ^ re ? er [ ed ^^^^f ^ atjon 
as «hown in Fig 1C, -tne groups of. information ;P ackets r are input Irom^nformation.jource.ec L Information 

packtCg^ 

be understood by those of-ordinary. skill,k.the ; arj that the groups of information packets may be transm *^r«v 
overlappingtime intervals- It willalsp be s understood by l4 hpse,of ordinary, skill in the art that, thagroup^pf informal 
packets may be multiplexed for. transmjssion after, modulation rather,^ j.n r a^c^<4^gl^v . 

.Oncethe-groups of .nformation packsts,are multiplexedtpgether and^oduJated, J^*^^*^:*?T 
M multipliers'^ For purposes of illustration, the information packets in .group* may bo transmitted using M sets ol 
•M Hxed^)hase^off sets lor every. M group A packets in^the: manner -get forth above, as .jll^jsf.rated by fhe. P a9ke^ fj^ 3 ™ 
of Fig. 2C. As~to the group B information packets, they may .be .transmitted with ^ slow t-evary^ assets 
whieLay.baapp1ied by.the M multipliersfie^long^ithan.induced ampjjtude A,(n). s .n the.rnanner^et forth below The 
time varying phase off sets (VPOs) are illustrated: \n Fic ; 1C. by the notation VPQ t: \/P.P K) , ., . •-. • 

r ..WheinducedampntudeA^n.) in one embodiment may.be determined from the.fpllow.ng.eguat.on: , . 
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The.M slow time varying phase offsets in one embodiment may be determined from the following 'equation: 

5 

" " " " 8^(p& *l 6nGb x <pu5^ : •■ " J 

to where / corresponds to the transmission antenna the slow/time varying phase offset is associated with, (*=1 to M); n 
corresponds to the phase offset at a particular time; fj corresponds to the induced frequency offset at the ith antenna; 
and T d corresponds to the symbol duration. The slow time varying phase offsets vary on an symbol by symbol (bit by 
bit basis) within* the packet. \. \ - 

The induced frequency offset fj in one embodiment* may be determined from the following equation: 



15 



20 



;;;; r ;: ; ,;;: ^x^e ;,: 



where 1 fp\s a shria II percentage ; of the cfata transmission fafe: : tf ^ is^'tdo large the receiver will lose' phase coherences 
and function unreliably, in' which case the demodulation error wirl : domihate the overall performance. ' ^ *- zr* 

For exampie : for a ; trahsmissioh system accord iiig^toHH^ 
data transmission rate of 8 kbits/sec, a suitable : /) m' ay' \De"2 6 /6 of the data transmission^ rate (fj = 160 Hz)-,} providing 
25 froquGncy offsefs of -^160 HZ for the first Antenna* (^'i }; ;~6 Hz ! for-th'e- second antenna (*=2)v and + 160Hz forthe-third 
antenna (^3)."'^ r " - '> ^ d.io ..•<.,- ^rijW -y^.r.±—*> -A \- v-/-..^ ,; < ; - -\ ;.. v - 

The M slow' time varying phase bff sets mky be determined u sin *c? different equations depending on the application. 
The best phase offsets will depend on channel variations and the eVrb? correction code used) f r . ; ;i • ' ; •• 

Fig. 1 D'shows a further iliustrative emboclimenf Sf'tRe p>esehVi*nventibh. This illustrative embodiment is"a mbdifi- 
30 cation of the' Fig.'IC emriodimeht just i^iscUssed-'ThTis'em in'the same manner as the Fig. 1G em- 

bodiment witlrone' exception: the error' c^^ IB is used in- advance of -modulation to 

encode the group A information packets with an 'FEG^code: 1 Although hot shown in Fig. 1D : , ah error correction encoder 
may also be used to encode the group' B* information-^ suitable FEC code. Again ,'the present invention 

serves to improve the error correcting capability of an FEC codev--' J f ^' ; ^ ■-."■*;.-: ■ .-;o!o < ; ; 

The Second Set Of Illustrative' Embodiments " : - °- v ! . ?r:rT ' ]0n - :l ■'•"•-• r ; ■ * 

A second set of illustrative embodiments are shown in Figs.-3A-3F/These illustrative embodiments use ahARQ 
or hybrid ARQ'e'rrbr protection protocol. - : " ' J ~ * J :>i 1 ' ; ' lt - * ; s " • - ' 

For some background; iri an ARQ protocol the" transmitter appends an error detection code ; comp rising parity check 
bits to the information p&ckets before transmission. The parity check bits enable 4he receiver to detect errors in the 
data packets. Following transmission of each packet over a forward communication channel, the transmitter waits for 
a positive* or negative acknowledgement" from the receiver ■ ' . - , ■ : -i. v ■: • •■- ' ■ 

If no errors^are 'deiecteci in • a" received Informatics* pa packet'- is delivered to ^an information sink and a 

45 positive acknowledgenne^nV ; (ACK) is'seht oVer a feedback Channel to the 1, transmitter. The transmitted responds.to the 
positive acknowle^g&menVby'send'in^ the next informatibVYpab " - ( 

If. on th'ie other hah'd; an ^rror is detected* in a receiv^d'i'nfbrrnatibh packet; the' receiver' discards that information 
piickel and* sends a HegiS live aclfhoWledgemenf (N AK) over 'a feedback 'etianriel' lb the transmiller; The ^ransmitler 
responds to thie' negative ! ac'kn6wfedg'emehf by re : -ffahs \rr\W\ iri g j th"e er?dneous information packet. - • 
so Hybrid ARQ protocols L 'use both ah error detectbh" cdde~anei ah error cbrrectibn code.- ln-*o'ne hybrid jARQ protocol, 

an erroneous information' packet is re-transnhrtteci only if it cahridfbe cdrrected by the error correction code. In'another 
hybrid ARQ protocol: ihe i packets a?e" encoded with an errdr correctibn ebcie^hiy when necessary, such as'i for example, 
in response to'a negative acknowlcdgbniont. "■ ■ ! * > r . ' . - • r . -:.\. r t*. 

' Figs." 3A and 3B show J one fc iilustrative AFiQ embodiment ; of' the present'iriventioh>F^ 
55 transmitter 55A ^and Fig. 3B' shows an "illustrative receiver "56A/'* /; - ' ' ■ ' " ' i: " : - - ^ " ' - r 

The transmitter 55A in Fig^ 3A Comprises ^an error detect ion en coder 62A, aimodulator 67, a phase multiplier66\ 
a switch 68 A, a plurality of M antennas 69.' and a repeat controller 92. ' ' - ■ " • : ' : ' ' ■ 

The receiver 56 A in Fig. 3B corhpVises one or more reception antehnas-71 (Comprising- e:g:; low noise amplifiers, 
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RF/IF.band-passfilters,andama^^ 

?5A in SerST t^^itter ^5A%ce^ information packets from information, source 6^^^. in Fig. 3A 
The nfSo^'pa^eriTencoded,by er W -detectione«cc^r ; 6^ith-a. suitable. e W .d«^.code ; known to 
The informa ion i pac ke s are encoc y ^ e transmission errorsjn the 

S^pSts^erulta™ 

, "I u m «H..iatnr Queh as-a 4-DPSK modulator, and transmitted over forward channel 70 by the M 

rn^S^i^ 

^nt"^^ 

55A Once -received, the information packets.are demcdulated ; by a,suitable ; complementary.: demodulator 72. For a 
4-DPSK modulator, a suitable demodulator is a 4-DPSK demodulator. Ha t. m in« whether there are 
The error detection decoder 75A decodes the demodulated information packets tq.determ ne whether there are 
transmfssion errors in any of the packets. The error detection encoder 75A may be any < jultab^comp.ementary error 
detection-decoder. For example.for- a CRC^-encoder.a suitabledecoder » a C ^r16 ; deppde^ _ . 
Th e error detection decoder 75A normally, regenerates the error detection ; code. for. each information .packet and 

com^ 

TSS^ errors * a. information pa^et,;«heinf 9 rmation picket ^^^^^^^^^ 
edaement (NAK) is transmitted over feedback channeK9Jbby.irep.eat generator 90,to transmitter .55A, In response to 
X*!*™a«l "achievement, transmrtter 55 A transmSs the packet again; but this time with a second set of M f.xed 

r-hasG- offsets as shownTfor-tPackct 1 in tho.-packp>^ti;eam of Big.^A....... .- . v ; z: , y ... : . - v-. ? . 

the erroneous informa,ion: P acket. £ach transmitted, .packet.may.be^tored.befpre transm.ssion in a .buffer or other 
suitable memory devteeeothat jfci.s v readily wfmteJfi***^ 9 ®****?* ^-e • •-. v ' ; - , - u ■ . ' . 

T Ve transmlen55A^also responds to.th^ 
turn: applies a second set of M fixed: phases ;to ■t^e/madu|atejJvipfcfroation' packet , inplace of .the first set of .M fixed 
nha^s Tfte--switch68AmavselecVuptoM.s,ets^^ . <■ .. . 

^ISTeBA maybe any su table device known to those t pf,ordina.ry skillin the artwhich functions to change 

the set 

switch or a magnetic switch, ^reover^swit^^ J?* a 

If there-areY«o errors in-an-Morr^ 
posits acknowledgement ^ 

3A- In response to the- positive, acknowledgement, the- repeat .controller 92 of. transmrtter^A sends.the next data 
packet with the same set of M fixed phase offsets, as shown by the packet stream in Fjg.-4.B - .. . . . 

In T further illustrative, ARQ embodiment, shown in;Figs. 3C and. 3D, the present invention transmits. groups (or 

tvpesVof in^a ion 
SSBThiuansmllS 

of the receiver 56A shown jn^Fig: -3B/.A multiplexer-.demultiplier pair,66, 73 has-been added,, , p ji , „ : r _ ■. _ - 
The group A information packets are transmitted with an ARQ protocol in the manner des ^ibeo' above for he 
information packets-ef transmitter 55A f ,n Fig«3A, The group, B packets rpay ^"^WW 
time intervals or, alternatively, ,as shown-i^Fig, 3C, ; mu!tiRlpxed f by.,mult.plexer,66 jn the nme, slots lefl . .die be tween 
ARQ-based transmissions of group A information packets, cJurinc, which thetransmitte^SB warts tpra pos^vj or 
negative acknowledgement ,;om : th.e,receiye £ ^er ; feedb i ack.ohaB.ne^ W^.^e^up B 

packets may also be encoded wi^suilable FEC.code^ging th ei error,cprrect.on encoder 62 ; sbowp »/*1B. 

.. :Fi 9 ;:4C shows one example of, the fkw of multiplexed group A.-and group B.informat^n packets tranced by 
transmitter 55B over a wireless communication medium. As shown in Fig jt 4G, the. group 

with a first set of-M fixed pha^.offsets and,the.grpu R ,B information, packets are multiplexed iq the time sg s j,, The 
group B information, packets .may betrar,srnitted. without phas 3j offsets or, atternatjvely^ay be transmittedwith M slow 

1" Vig^s^aToton of a P ac.k,t s.^ 

A' packet, Packet A1\ ilp^this situationi the.repeat:..generator;90 ; of receiver! ^ e ^® 

?ACK)tothe*arwmitter5SBafter receiving Packet Al. and the transmitter 55B responds by sendmgthe next information 

na^kPt- Packet A2 with *he same set of,M<f ixed, phase-, offsets. . „■ ; • • .■: ■■. . v . -.; -'-v v ^'•■*r\ ^ ■ 
.^SSshows^ 
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75A of receiver"56B.' In this -situation,' the repeat g nerator v 90 of receiver 56B transmits a retransmission request 
(negative acknowledgement) over feedback channel 91 in response to which the transmitter 55 B retransmits Packet 
AT with a second set of M fix^d -phase offsets. • - v - ' : ' 

Figs. 3E and 3F sttow an' illustrative 'hybrid' ARQ embodiment of-the present invention. Fig. 3E shows a transmitter 

s 55'C arid Fig.''3F'shdw"s^ : rece1v6r5SC:' • - : */ " - ' • • " : ' 

For this ^ embodiment5tne : traRsmitter SSB-oTFig.^Chas^een modified to include the error correction encoder 62 
of Fig. TB for encoding the group A information packets with an FEC code. Otherwise the twa-transmitters are the 
same. The receiver : 36j3 of Tig: SD nas^alsb been modified to' included compierti enta ry- 'error "cor rection^decotfer. 75 
using, for 'example; the ViteVbValgorrt * : ' ' 

10 In this hybrid ARQ v emb6dmbrit, : the VransrffittVi / 55C encMe&ttie'group A' information packetsiwith anerror de- 

tection code and an error correction code. As shown in Fig. 3F t the receiver 56C attempts to Correct the. errors in ; an 4 
information packet 'firsff by way of* error cbrirectiori decoder 75, -before ■ requesting that the packet be retransmitted in 
the manner described 'above 'ifi cdhWectlo^ i reeeiver i 55B of Figs. 3C and 3D; respectively. 

is Introduction To JP'EG^lTy'syativg' Embodiments ' " ir: " :y r: M ~' " ; - ; c - * - v s-^e^ v.ry: < 

The present inventfon : is^part fo? JPEG' image transmission fThe present invention therefore maybej 

used with the unequal erFc^ protection embodiments of the Weerackody 1 patent application* entitled "TRANSMISSION 
METHOD* AND sVs TE M 1 FO R" JP EG' livtAG E S : , Appficatioh S erial ; tvfo: [insert when "assigned], (Attorn ey^ Docket 
20 22269.9989) Hied WMarcrr 3T; -1 995, ("the Weerackody JPE"G : aj3plicatibn tt )- Whiorn ; is incorporatea" herein' by. referenced 

JPEG is the international standard for still image compression. JPEG is named after the group that deveJoped-tfe 
international standard' --the f Joint Phbtographic ExpeHs-lGrb^ tha JPEG standardise iven 

in' W B. Pennebafeer? j:L.'Mhchell; JPEG^Stilt TmageM3ata'.^ Standard (Van Norstrand Fteimhoid; Nffwjypdc 

1993).' - V;: - : - n; - - ^ ^,Vr:-~7 -* 1f 1 '''' ^' 

25 JPEG compressed imago data contains two classes 1 of s&gmenfe*: \\y "entropy 'coddd segments, crepres"onting^ 6 x 

1 6 b loc ks of th e • ima ^ e ! "a hd ( I i ) m ar ke r s or ma rke r segments' /wtiicfY corita irV h eaBer i riformation , : 4ra hsformat ion and 
quantization tabres, and'other information rgqutfed-for 1 ^ image 
data. Included among the markers-are restart ma'rk&rs ; wfiiefv ^ e nt ropy -coded 'segments;' ' . 
Fig. 5 shows the structure of 1 a typical JP£"dfeba^d1rna§^^^^ 
30 1 0A begin one. or more image frames 20 (i.e:- ;ih^ and' an end Of image ^marker 30 

terminates the image frame or frames. The marker %e"grWnfe quantization tables,' entropy^eoding (trans- - 

formation) tables, and bt^ > '■ ' : ' >""• -■ ' - 

A frame header 22 "aW mar kePsegm ents 22A are v gerier^^ §ach imagerfr^me-20t The frame 

header 22 begins wtcH a start^ of frame' marker- followed b for: decoding 4he frame.; For . 

35 example, the frame header defines the basic attributesrbf the ^ager- Including image r srz6, number of 4mage i compo- 
nents, the mode of compression," and the entropy co'der used : 'wfthin-the v framed Like, the marker segments preceding 
the image frame; marker segments 22A also' define quantization tabiesrve'hfropy coding (transformation) tables, arid 
other miscellaneous parameters ' : ^ - ■ ■ r - - j.- ; :.l-"0 b.->.n - -» •-•'<> ^r«. » 

Each image framed is'bbmpdsed of one ^6r more scans 23 through the Image data, 7 where a" scan is a'singlepass 
to through the data for bne^or more components of th e-lmage'. ' THe e com'pohehtff of each scan 'are grouped into one or 
more entropy codefl s%gfrieht's^23B which a're se^arated^y^f esfert- markers ? 23G: "the- components in: each entropy 
coded segment are further grouped rfifd one orrnbre minimum cod ey'uh^bTlvlC^lJs ,, ) generally representing 16 x 16 
' blocks of thVlmagV^^ V} : ' : v ^s'-'-' > u< ; r> -' J ; T ^ ,,,? ' L ^ ■ -". '•'*•* 

Appended fo the b'ec/lnning bf-each sbah fn ^an image frame^O is a scan header 23A: Tfie'scan+ieader 23A begins 
45 with'a start ol sca^ 'marker Allowed by pa'rameter vaiues°'needed for : decoding the" :scan; 'such as-the. number of com- 
ponents in the scan;%hc? the scan' com ,l ' }ti "' " : "- r > : - 3l ^ !: - ^"v" ' - 

Marker segmehtslbe^h'with'a *■mai l ker ,, which "is" 'a ; tWc^yte : hexadecini5l : coo^ ! brword: Tne;first byte is alwaysa 
byte-aligned Oxff (Ck rlp^es'entrng th'6"image { da[a : slrearin are ih hexadecimal fbrm arid the hexadecimal 

byte ff signifyin^ a marker j/The^'se of the marker segment. 

so The second byte: is always a hon -zero byte" • :i v l '[ " : ';- ,r: " Tt v - ' ?c ' - ~ } - ' 1 '-' 

For exMmple; fKe sta7t'df'image : maVker is '0x^ end 6f 'irriage : rrtaiKer is'0xtfd9. In both cases : the byte ff 

denotes a maTkerrarid^thW m^rkeF eddes d8 and d9 , Hdentify the markers as the- sta'rtd^ image and'fend oflmageimarkers, 
respectively. j - . -\. - ;l 

The tables' in Figs. *6 ; A and *6"B lisi-the : 'markers-i^ of frame 

55 markers (defining the entropy encoding procedure used),' and th estate le in FigV SB-includeVall'of the other; non-start of 
frame' markers: ' J ' ,,r ^rr-"- - • - - t'v ^ • . - ;i •.'•:>-•■: c - v ^ - : 

These markers fall into two categories: those with b'uVparamelers, 1 and" those followed by a fixed,- undef in ed^or 
variable length sequence of parameters. A "'V' notation in the length column of the tables in Figs. 6A and 6B represents 
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s£r.e™^ 

interchangeably 1^^'^°^^- ko l jp E g p atent application, spme^^ are more 

entropy coded segments are defined as Type-ll information. , ■ -.»> __,„„. lhe TvDa . 

..Because tne"estarl markers hsye been delerminedK, Be less sensitoe than.any of tfteolher markers me lype 
I inlorn^lo^rna^rTelurine^ separated intoType-lA and Type-IB information. -The restart {Barkers, are defined as Type-. 

==~p^ 

S ignal-to4ise.ratio (SNR ( ), .but only if the BSR.^channe) .s,relat!ve^ constant over t.rpe .The smaller the BER 
requteZ^ 

t K« ^^uni^t.™ rh^nnel These advantages-can. be, more. f u ^appreciated, by considering the relative conin 

^cTo^^^ 

* n M l i QCC - than 10/ of th e JPEG imaqe data stream, and the Type-IB information typically xaKes up.oniy 

Sot^PEG dltt S^U? *■« data stream consists o, the least error sensitive 

Type-ll information'. . ■ . r- t . !■:? -;<.'* i. % :r...-r.jr $r .. : , - - - \ i ■ ..- ■ ■ 

The Third Set. Qf Illustrative Embodiments i ; — < . ^ ... - . , = - ■ . . >< *- - .* r -■-•? ^ 

.A.thM'srt.a-rau^ JPEG 

XT^ZS^^ of the present invention used to trarismiT JPEG images with 
uneqae^S^^^ 

of information packets. ^O^m^^ Type 
information packets are transmitted with more. powerful error protection than the^pe^ ifor^a Jon , packej 

£g. 7A shows.a.transmittetcSSMuitab.e-.tpr.use vyith.this,embod|ment and F,g 7B ^W"'^ ^ 8Uttab,e 
for receiving and^rocessmg^REG information^packets transmitted ^smg a fprward errpr.corra c^or p«tfocpL .. 

The transmitter 58 A in Fig 7A includes, by way.pf example,* separator 61 , an.errpr correction encoder 62^3 block 

^receiver 59A shown in.F^B.includes.by.way of example, one or more .JW^-g " 2 m b^78 

"PEC code whe^Mts'-equ^'to Mie^nurnber antennas £ Jhe Type;li information packets. are unepded. Alternatively, the 
Type-Mi information packets may>epoded,with a less powerful FEC .code, ., ,:■ _ . ^J?^^^. the JPEG 
A JPEG image is input from the information, source : 60 to, the, separator^ module,^ which separates the JBfc*. 

Z~^ZX^^^^^^ W MW*». Apentjpned above. Type- 
Mnfo'mation ?s the most sensitive to transmission errors and Type-ll information ,s the ieast sens.tive. 
^SSIowing is one -example of how a DSP may. be programmed to^arate the ; Iype-l .n.prrt^on .from the Type- 
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II information for a 'single frame, single scan JPEG image. Other methods' will be readily apparent to those of ordinary 
skill in the arrfor J PFCVimages- having one or more frames 20 and one or more scans 23. 

The'DSP'in :h is* example "examines theMncbming bytes^of the JPEG- image fb;r the- hexadecimal byte ff, which 
denotes a marker : I i-'ti'r it bytVfs : ' detect e^V-the DSP examines the next byte- in the'data .stream, namely the marker 
5 code which describcs :: ino function' bf trie marker. The purpose here is to determine whether the marker also includes 
a segment of parameters which will follow the marker in the data stream. 

■ For example': if the next byte 'is' hexadecimal-dB, theDSP knows that ihe^marker is a start of image marker which 
has no parameters' as : shown in the 1 table in Fig: 6BMn this case, the DSP separates the entire two-byte marker (ffd8) 
from the JPEG stream. " - x ' - : : * :r 

10 |f ( however ! the next byte is hexadecimal db; the r DSP k'nows'that the' marker is a define quantization table marker 

(ffdb).which has a variable length sequence of parameters following it in the data stream. As'discussed above,. markers, 
with parameters following them are usu'aliy^caired'rrfarkef segments-: " ' • : r - v % 

In the case of a markoVse^mWnt: the DSP'examines the next- two-bytes in the data stream after the^two-byte marker 
to determine the number 1 of pa 'riam ete Kbytes fallowing' the marker.' The- DSP then separates- the Jwo^byte marker. and 
is its parameter bytes from the JPEG data stream. i0: vr » ■ ■ * ■ z. . ■ ; .r. ? x:.;. vo.. 

If a byte is not aeYermined-to be' a maYker or marker ■segrrieriflt is considered- Type-M ■entropy?coded information 
and sorted as such : T(rom1ho n J^EG e data stream. ; \; r7 *" '"^ ' ' - " ' : ■' ' ' •'^ rr ' v -" ;[ ' 

In addition to separating the Type-I information'frbm'thb Type-ltMnforpnation, the DSPt also appends certain posriidn' 
information to the'type-l (niormatioK ! so1ha't the JPEG image-structure -can be recreated at the receiver. Variousiways 
20 of doing this' forone or mdr e "image frames : 20r and one or more scans' 23>wrfl be- readiiy apparentao-lhose of ordinary 
skill in the art. k " ' \ '' u : ' :r '-'' ;; - v " ^ - : ; " >f y^^- ^ v -.'a 1: v ? n, - tt;: .q on? 

For example; as shown in Fig 5. in a typlcafsihgfe franie! single scan' JPEG?image7 alt of the* Type-h markees and 
marker segments occur before the Type-I Tent ropy "coded segment's/ with' ; the ^ceptioh of the Type^.l restart markers 
and the ; end of image mark if The refbre; m' : a typical : s'ingl e f ram posit ipns of the 

25 end of imago ma'rkb r and'r cVtarf ma r kctsr n cocT tb : b"o : f brwa^ddd r t6-t / n^''Yece i vo f: - - ; : - <• ■ '■' v - 



One way the DSP cWcbdV the positions of the v endW r imag&W and the restarl'markers is tovkeep-aTunning as 
count of the hirnber'Sf- bytes in the JPEG; data stream ahia us - *, 

starting position for the modulo 8 sequence of restart' markers /F6f ? €^ : rrtp1tf;#lhertir§tresta'rt:markepi(ffd0) isrthe 300th 
byte in the : data stream 5 'then its byte* number 'ts-SO&r^'-' yn; ^''■•fo^ o.- w - n .... : ^ . - ■>. • t > i :?;; ■ l-<\ . 
30 ' Once the byte number of the firsl restart : m f arker is determin cah identify the relative byte positions of * . & 

the remaining restart markers in'the mbbulb8"seqdenc^ the DSP mayassign a -byte, number 

toeach subsequent resiaft marker which cb^ between it and.the previous 

restart marker. ' ; ! ■' " : ; ' ;I :r ' v - : > ■ . >f^' ^ " ' ■ ' 

With respect'tb the end of image 1 marker, -the DSP hniy ' identify its position by its byte number-in the data stream. *i 



3S if there are 400 bytes in the JPEG image, then the position of the end of image marker will be 400..;': 

In an alternative embodiment, the positions of the restart markers are transmitted to the receiver without the restart 
markers themselves This is because the restart markers occur in a known predetermined patterh^mpdujo 8 sequence: 
OxffdO, Oxftdl , 0xffd2, 9xffd3 ; 0xffd4, OxffdS, 0xf1d6. and 0xffd7) which can be generated at the receiver. 

Once the JPEG imagers separated ^ packets ,' M'copies of- each Type-l informat ion 

40 packet are formed by error correction encoder 62. In addition, the encoded.Xype-l information packets- are interleaved 
by block ^ interleaver' '637 which provides d6tr\e Hrriited tirrle -diversity. ^ The block intenleaver 65 writes the bits :of each 
encoded Type : rpac^et f ifito ; ah rh x ^memory 'hHatrix'in a column-wise fashioh-and then' reads themiout row ; wise..The 
interleaver ranBbmi2es"the l5uVsr : errbr^ length n occurs; the 

interleav'er'fuhctibns^tb e'ffectrvely^cohveTfH'he burst error- in to single biUerrbrs: w - : - s.-' • ' ■-■>» • 

* ' As mentioned abbve" ; the Type-It fnl'form&tibn jackets are hot coded for protect ktfvagainsr errors in this example. 
Rather, theType-fl infbrmatibh jbackets are'rriLiltipiexed with the-ehebded Type4 inforrhation packets by multiplexer 66 
and modulated 4-bPSK : moduratbr 67 fbrtransmissidn bver forward chanheT70 'by the M antennas^ 69. 

Fig. 8A shoWs ( lfie°rriulfiplex§d-Type^h packets associated with a repetilion code^calhng for 

M copies of eadH lype-l'infbrmaUbn SA, a-fixed or- Var^iabld number of-Type^ll information 

so packets are transmitted between one or rhbre Type-t information packets, providing someMurthen time divers ity-f or the 
type-l infbrmatjo^pabkets'y ,v : ! *^'" ■ ^ *■'* • ■ -'^'-V ' • - ' 5 V; n * \ ' ■ - •■ ■ 

Prior to transmissibriV p>i^se c bffsets"a ; re" "afbp'lieditb'the Type-l- packet's by- phase rtiu It iplie r 68': Specifically, up- to M 
sets of M fixed phase offsets may be applied to the M'cbpibs ^ breach TypG^llriformatibrt packet,* providing a ra\c:.t/M 
repetition code With ch^rinehdi^ersity brder'M; asfillustratedby the pa'cketstre'a'm of "Fig. '8A. r M slow > varying iphase 
ss offsets may be applied 'to the' ^Typ'e^l I information 'packets. tj Aft^rhatively, r the Type-ll packets may"b"e transmitted with 
the same sets of "fvi^fixed phase^ offset's useb tonransmit the^precebing'^ype^ ihformatibn packets : or: with* no^phase 
offsets at all. ' : ' ■'■ ™' ; ' f - • 1 ' " ' r V ■•' ~>"^ '' •''" '• r - ' ' 

Reception antenria 71 of receiveK59A ; captures the'phasebffset Type-i and Type-ll informal ion packets transmitted 



9 



EP 0 736 979 A2 



10 



15 



20 



25 



■ j, ihp Tune , and Tvoe-ll information packets are demodulated py the 4-DPSK de- 

copies of each Type-I information packet may be ««*■. > , ^ansmitted directly to .combiner 78 to 'be com : 
a JPEG-structure suitable for data sink 79 - . v,,,r , infn j mation Da ckets into a structure suitable for 

,*or example,. the DSP ^^^^^t^r^^ is p.aced.at a byte position 
respects, byte number ^l*"* 0 ^ position -o( each restart, marker was coded 

relative to the preceding restart 

■markers* the codod relative b ^ m ^ meSe'ntlnventicn without an ARQ feedback channeUs,shown in Figs.. 

mcdificationio, the transmit 58A .and and Type , B 

As shown in Figs..7C ^..this*^ for 
information and includes an additional encoding channel n the ransmitter and d g ^ ^ ^ 

the Type-IB information. Specifically, transmjt er ' ^^^0 " complementary b.ock deinter.eaver. 

a less powerful. rate, 1/W,repetition cod.^whem N,«Hl- ; * ^ L.'^iaWeK/ error-free ARQ and hybrid ARQ error 
,„ further il.ustrative J^may ^"^Z J REG images with unequal 

Rig; 7F shows a receiver .59,G.k;i L - ■" -' n, '; i ' L -^' <: -' ' ' " S*~nlrai™ fiV 'a detection encoder 62A, an error 

TuSt £ ^. «SirC^P»<™,«i- an^p„» sa M**-l. and T,p..„ 

irpr^cRcT^^^ 

70 to receiver 59G. ^'liL;^ applyina'phase o'ffsels to the,Type : l and Type-ll 

Type-ll information packets^ information packets are received py.reception antenna 

7 . «,,_•« 

although a single channel may be used instead. . . . Wu hlnnl( d6in terleaver 76 and error correction 



30 



35 



45 



50 



55 



information packetsin a JPEG format; 
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Each Type-I information packet is checked for errors by error detection decoder 75: If no errors are found, a positive 
acknowledgement's sent by repeat generator 90'over feedback channel-91 -to transmitter 58C. In response, the repeat 
controller 92 of transmitter 58C sends the "next Type-I information packet-withthe'same set of M fixed phase' offsets, 
as shown in the packer stream of : Rg. SB. 1 ■ ''■ ' : 

If errors are detected in a type-^l ihldrmatton packets, the repeat generator 90 sends a negative acknowledgement 
over feedback channel 91 to transmitter 58C. As shown in Fig. 7E, in- response to the -negative acknowledgement, 
repeat controller 92 and switch 63A rVtran'smitlhe erroneous packet* froni transmitter 58C with a second set of M fixed 
phase offsets"; as stfowVi by the packet stream of Fig.- 8C. ■ . 

A further illustrative ARQ embodiment of the present invention is shown in Figs. 7G and 7H for transmitting Type- 
IA ; Type-I B t "andfype-lTih^ ' ' 1 - ' ' ; 

This embodiment is* a modification of the embcdiment i shbwrVin Ffgs. 7E and 7R Fig. 7G shows a transmitter 58D'; 
and Fig. 7H shows a receiver 59D: the transmitter 58G'bf Fig= 7E Has been modified to include an>atfdittonal encoding ; 
channel for the Typfe-lB information packet's Comprised 1 of -an err or correction encoder 63A and a-bldck-deinterleaver 
64A. And the receiver 5§"C-ol Fig; 7F has been* modified tbinelude an-additiohal, cdm'plementary decoding: channeh 
for the encoded TypeMB packets comprisecl of block deinterleaver 76A and error correction decoder -77 A~ : c-' * : 

The Ty'pe-iA information pad kets' are transmitted with an error detection code' for use^with the^ ARQ' feedback 1 
channel discussed 'above; f He Type-I B 1 information packets may be encoded byerror correction encoder 64A with any..; 
suitable FEC code. And the Type-ll information packets may be encoded by error corr ection encoder. 64 withthe^sanTe- 
or a less poweilul FE& cdde tha^ [ " *' : ' • • ■ - ; ^ 

Various changes ancfmodi^^catidhs , of the present invention will be readily apparent to thdse df ordinary' ski I tMn^rfe 1 - 
art, and all such changes and' mbdifications are considered toMairv9rthih i the^scope 6£ihe invention as defined>by the v 
appended claims: In ^ particuiarMhe present in ventiort rhay -also'-be' usea ! with-fa%t-fadinQ channels. : ' -v-^-L- 

Claims ' - •/ : ;' , v "' ' ' ' " ' r' : y ^ ^yy ^^"^ " " ' ' " 

1 . A transmitter for transmitting information packets over a wireless communication medium to a receiver] comprising: 

a'modulator'fbr modulating Iheinf^ •kji-.-cv. •>:W;B'.._ -::r; , . 

a multiplier for applying 'tip* to M l set"sof M i: ftxed phase ''offsets' fo- the' modulated information packets;=and 
a plurality of M antennas for transmitting the phase offset, modulated information packets over the -wireless 
communication meet iurn to the receiver. " :1> y-y w s :rv *- : • ' ""• ;: - •■• . : "' 

2. The transmitter of claim 1, wherein the modulator is a 4-0PSK v mbduiator. - ■>'•.,' -.. v..: 

3. The transmitter o 5 f 'claim i, wherein the multiplier^ • 7 '■ • ' : ' • " "■ " - f 

4. The transmitter'of claim 'i / further cbrfip rising an error correction 7 encoder for encodih^Mhe' information packets 
with a forward error correction code. -''cr* .: <- -.r..>- 

■ •?.('. " j. : >?: ; ■ ■ '' •" ' - ,r .i: i. \& -c v r^-'/a '? . ; :\ 

5. * The transmitter of claim' 4; wherein the' forward error correct ion' code is- block cbGle: 5 -"" : ^ * - • • " ' 

6. The transmitter of claim 4, wherein? the forward error correction eod& is' a ■-■ - ' "* 

7. A transmitter fortVansrriirti'ng i'nf ormatiorf packets 1 over a : wireless cbmnriuhicatidh rnediufri td a receiver, comprising: 

a modulator for modulating first and second groups of information packets; ' * " ' 

a multipiierfor ap^l^rng uptb ivl Sets of- M fixed'phase offsets to IheTifst group-of modulated in format ibnpackets 
' and for applying M'sTdw time varying pH'ase-offsets to the 'second group' of mdduiated information packets;- and 
a plurality^of 1 M antSnrias^f oV -transmiitirig the phase- offset; mo^'ufafed ftrst arid' secohd-^groups of information 
" packets over the wiretesV communication med^ y : - • 

8. The transmitter of : cia'irr( 7, f urther comprising a^muttiplbxohlorWultiplbkihg* the socond'grbup'of-information packets 
wiih thelnformatibn picket's ~of the first group.''-' - ' ' OJ ''* ■' v ' "-^^ "'' ! ■ ' - *=»' 

9; A trahsmitterfor tran'smitting'infofmatibn packets overawireless cbmmuhicatidh medium to a received com prising: 

an error detection encoder for encoding the information packets with ah error del ection code'; ' r ' : ■- n - 
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a modulator lor modulating : the errordetection encoded information packets; ; , ' „ Dtc 

a multiplier for applying first and second sets of M fixed phase offsets to the modulated '"formation packets 
: wherein saidsecond setof M fixed phase offsets is applied^ the information packets^, r.espqnse Jo a negative 
acknowledgement from the receiver; and ■ ■'.^ " ' ■ 

a plurality of M antennas for. .transmitting the phase^ffset, modulated mformatipn pankets over the w.reless 

communication medium. 1 ' : i- 1 . : *\ v - v ^ 

10. The transmitter of claim 9, further comprising a^witch.forappjy^ second, set of M; fixed-phase offsets in 

response to the negative acknowledgements , v -..> -\. <^y- ^r^\±- \ . - : =.t. :■ ' ■ - j 

U. A^ransmittertortransmittinginformationpacketsoye^ 

. .... an error-detection encoder for encoding afirst group .of information- packets with arv^ror detection code for 

• detecting errors in the information packets transmitted to the receiver;. ... .. ■ , , ,.. - A , o <• 

a modulator for modulating the error detection encoded first group of mformat.on packets and a second group 

•-/of information- packets? >. ; ? • . . r i c \ / r "-'. .r -\ ■ -r : v< c - -i-" . c .* A'^r., v x ^' fm . ltl ^ ioH 
a first multiplier for applying first and second sets of M fixed, phase offsets to the first group of modulated 

fnfor^ 

( om = - .packetsin response to a ; ,negativ,e, acknowledgement from the receiver; and .. . :t . r,v. 

a plurality of M antennas for transmitting the phase offset, modulated first, group,*}, information, oackets and 
. theimodulate.d.second groups information packets .over the t wi t eless communication pedium.to.the receiver. 

12? The tracer of c^ second qro,u,ppf information pack- 

~ ^ets with the .er ror d^^ - • ;■:■<■-' ' 

1,3. Th S .transmitter : of .cjaim 11,.:f U rJhercornprising asecond multiplier for.aRpJy^g.M.slow time varying phase offsets 
to the second group of modulated information packets... r; . 0 . i ■, • ,- :c : •■ • . ■• 

14. A transmitter for transmitting,* JREG image.pver a. wireless c^ngunication medium to T a receiver, comprising: 

a modulator for modolaHn&Typ^Laod JyReJhi^OTatipnipacJcets of,the JPEG, image; . .. , , _ 
a multiplier ^applying upto r M,sets of Mjixeptphase offsets tpthe rnodulated Type : l information R^ket8_and 
, a plurality oUU antenna! J.W^ransmlttingithe.phase.^ffset, modulated Type.Unformat.on. packets and the 
modulated Type-H information pacl^qyer^e^iraless .communication, medium to the receiver. 

15. The transmitter of claim. 14, further G.ornprjsing.a r separator : fpr ; separating the. JPEG -image jqto Type-I and Type- 

II information packets. ir.sq 

16. The transmitter^ claim .14, further. comprising a multiplexer- for multiplexing .the T^e^Mc^go pac^s with 
the Type-I information packets. 

17. The transmitter otclaimM 4^ up ; to Msetspf M-fixed phase offsWto/the modulated 
Type-I I i n for mat ionpackets 



18. The transmitter of claim'l l\ further wmprising^ information 
packets with a first forward error correction code. 



19 The transmiU«rof^ encoder for encoding the Type-I I information 

v . packets with- a Jess .powerful second, forward er ; for, correction code, . 



20. A transmitter for transmitting a. JPEG irpage oyer a-wi.retess.qomm.unication mfdium.to a receiyer„,compri S ing: 

.... a^nodulator-for moduiatfng.Typ^ and Type-JMnfo/mation,p§ckets of.tbe JREG jmage; . 

, ■ ' a multiplier for applying up:to-M sets of M fixed, phase-.offsets to the, ^odulat^Ty^-IJnfprmat.pn^packets and 
for applying M slow time varying phase offsets to the m«Julate^.JyRHI.,iof^at^.P^ e f v. 3 ^. - 
■ iV , a plurality of M.artennas J 9 r transmitting the Rhage offset, modulated Typef and.Jy ; pe,ll.infprmat.on packets 
over : the wireless epmmunicatipn medium.to-the receiver. .. - , ; - ... r - ' " ,5 .- . i 
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21 . A transmitter for transmitting a' JPEG image over a wireless communication medium to a receiver, comprising: 

an error detection encoder for encoding Type-I information packets'of'the JPEG image with an error detection 

code for detecting errors; " : " ( : ' 

5 " a modulator for modulatfrig tne } error detection encoded Type-I information -packets and for modulating Type- 

II information packets of the JPEG image; • 

a multiplier for applying first and second, sets of M fixed phase offsets to the modulated Type-I information 
" packets; whereirl said ? sec6hd : " 7 set of ; M'fixed phase offsets^ is -applied to the Type-l information packets in 

response to a negative acknowledgement from the receiver; and - * -* 

10 a plurality of M antennas lor transmitting the phase offset, modulated Type-I information packets and the 

modulated Type-I I information ^acke^s'ov^r^e^Wireles^^cdmrfiunication medium to ther receiver: • .v ■. ' 

22. The transmitter of claim 2 V; further •60^^51^^' swttdh'fbr applying the second set of M fixed: phase offsets in 
response to the negative acknowledgement: " ,r| : - Lt;f v - ■■' :i J(1 " i ^v-:-.-v:: ( ji:- 

23. A transmitter for transmitting a JPEG image over a wireless communication medium 1 to -aireceiven comprising: 

an error de^edion'ShcodeV^fbrdhcb^ing Type-I friforrndt ion packets of the' JPEG image; :- - - 
a modulator for modulating the e'ncoded Type 1 -! informatiorv' packets' arid for *mbduratinig-Type4l/Mormation 
20 • ' packetS -or'ihe ljPEG Image; v ' Ji -"'\ " ■' e3 -' ir -» f -J f^ ;: v^ '* vb, • \ ''L^\'} .' 

" :; 'a firsVrnuitiplier for applying 1 first' and Second sets of'lfrfixeftfpfta€&itf^ information 
packets, wherein said second set of M fixed phase offsets is applied to the modulated Type-I information 
: packets' r in 'response to a n e^ • ; : v- -..-t . l : , ■■>->:, s YK , < 

a second multiplier for applying M slow time vary ing^^ information packets; 

25 and 

" a plurality of M ahtehhas fbr traYismitttngHh^ and Type-I T information packets' 

over the wireless communication medium to the ree^rve-f;^ n^/jro- r;v i---. r;../:*-.. ■ v *. ; ; •::■<?. r ■.■>; 

24. A transmitter for transmitting a iJP'EG ima^e over ^wireless cbmmDhibatioh* medium' to a receiver, comprising: 

30 

a modulator formodutating Type*l A -antf Type^BMntoTrriatibrtlpabkets-^f the JPEG image; - : * ' s 
a multiplier for applying^^ 

a plurality of M antennas for transmitting the ^hase off set f-m 

modulated' Type -IB information packetS over'-me -wife less communication medium to^he receivers 

35 

25. The transmitter df clairrV24, further comprising a s'eparatbrWsejjafatFh^ the JPEG image into Type-l A and Type- 
IB information packets, :.^ c 

A transmitter fbf^tTa'nsmit'tihg a : J P^G' image over a wireless communication rriedium to a receiver/ comprising: 



a modulator for modulating Type-I A and Type-IB information packets of the JPEG image; 
"a multiplierlorapplying up te M sets' of M fixed- phase offsets tb*t he modulated Type-IA information packets 
and for applying M time varying phase offsets to the modulated Type-IB information packets; and ~ • f 
a plurality of M antennas for transmitting the phase offset, modulated Type-I A and Type-IB information packets 
over the wiraless'cbW ' ' ■ ' ■ - ; " s j r - 

a-. ::>:. r .vo o^c l j:h^ y • ♦ \ . ~ 

A transmitter for transmitting a JPEG image over a wireless communication medium to a receiver, comprising: 

an error detection encoder for encoding Type-I A'ihformatibn packets of the-JPEGirhage with an error detection 
code for detecting errors in the Type-IA information packets transmitted to the receiver; . 
a'mbdulator fof modulating the : error detection^ encoded Type4A' information packets and for modulating Typ'e- 
IB information packets pi the JPEG image: 

a multiplier for applying first'ahd so'co'nd sots' oflvV fixed phase offsets to thd' mod ulated Typo- I'A information 
* packets, wh'erein ^aTd second set' of^phase offsets rs-applied v tb' ^ theTyj3'e i: IA' 1 pa'ckets ; -ih r" sf^nse'-to 1 a negative 
ackndwleSge ! m'erirff6m* , the " - " r ' M " r 0 ; ! " :! - ; " ' - •;• ■ - J . 

a' plurality of ! fui 'antenhas foY tr'ansrhitting the phase offset, rmod ulated' Type : IA information-packets and the 
modulated Type-IB information packets over the wireless commuhicatioh medium to the- receiver, "' 
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28. A transmitter for transmitting a JPEG image over a wireless communication medium to a receiver, comprising: 

an error detection encoder for encoding Type-lA information packets of the JPEEG image;!; p 

.a modulatory modulating the encoded Type-IA information packets and for modulating Type-IB information 

aSmu^iS ^ nd second ^ ets of M f ixed phase ° flsetS t0 the modu,atecl Type -' A inform f on 

packets, wherein-,aid second set of phase offsets is applied to the modulated Type-IA informat.on packets in 
i response to a negative acknowledgement from the receiver; • •■ , . 

a second multiplier for applying M slow time varying phase offsets to the modulated Type-IB .nformation pack- 

apiuraNty of M antennas for transmitting th,s (base offset/modulated Type-IA and Typed B information packets 
over the wireless communication mediumjto .the receiver. - • "\ , ; ' 

29. A method of transmitting information packets oJeJ alwirejess communication medium ito-a receiver comprising: 

modulating the information packets; . ' ■ \ '' 

apdlymg up to M sets of M fixed phase offsets to the modulated information packets ; :and ■ 
tSnsmKti.£ tlWphase offset, modulated infQjmatiofi padkets from a plurality of M antenhaspver the wireless 

communication meclium to the receiver. ' . \ ' ' 

30. A method of transmitting information packets ovir a wireleaf communication medium to a receiver, comprising: 
■i.l : v . i ' v ■ 1 

modulating firstand second groups of information packets; * 
applying up to M sets of M fixed phase offse's to the first group of modulated information packets; 
applying M slow time varying phase offsets t? the second group of modulated information packets; and 
transmitting the phase offset, modulated first and second grpupspf information packets from a plurality of M 
antennas over the wireless communication medium to the receiver. 

31. A method of transmitting information packets ov4r a wireless communication medium to a receiver comprising: 

encoding the information packets with an errbr detection code for detecting errors in the information packets 
transmitted to the receiver; \ 

modulating the error detection encoded information packets; ■ ■ - M 

applying first and second sets of M fixed- phase-offsets to the modulated information packets, wherein said 
as second set of phase offsets is applied to ^formation packets in response to a negative acknowledgement 

from the receiver: and : \ • *u • i ■ 

transmitting the phase offset, modulated information packets from a plurality of M antennas over the wireless 

communication medium to the receiver. j 
40 32. A method of transmitting information packets cJtf a wireless communication medium to a receiver comprising: 

encoding^ group of information packets With an error detection code for detecting errors in the information 
packets transmitted to the receiver; 

modulating the error detection encoded first group of information packets; 
46. modulattribla second group of information packets; 

applying first and second sets of M fixed phase offsets to the first group of modulated information packets, 
wherein said second set of phase offsets is applied to the first group of information packets in response to a 
negative acknowledgement from the receiver - and 

transmitting the phase offset, modulated first group of information packets and the modulated second group 
so of information packets from a plurality of Mannas over the wireless communication medium to the receiver. 
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(54) Fast fading packet diversity transmission^rh^thod and system 



(57) The present invention is a fast fading packet di-, V> 
versity transmission methqd and system, (50A) for re-:. . 
ducing the effects of multjpath fading on slow lading "V" 
channels. One embodiment of the present invention in- 
eludes a modulator sfoj^ rtiodulatjng information %j 
packets (from 60) and a p! Jraiify of iyi multipliers (68) for :A 



""'transmitting the^'modulated information packets from M 
antennas (69) With up to M sets of M fixed phase offsets 
' ORPOjj j -- PPQm.m)- Anqtfter-embodiment of the present 
, .invention transmits arfirst group of information packets 
;j -from M antennae ^witrv up-td M sets of M fixed phase off- 
- -'sets and a second group ofoinformation packets with M 
J?slpw time varying phase offsets. 
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